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INTERLEAVING METHOD 

FIELD OF THFl TNVEOTION 

:|?he present invention relates to an interleaving method 
to packet coromuni cation f ormobile communication apparatus^ 
portable telephone. In particular, the present invention 
to an interleaving- method applied to GPRS (General Packet 
Service) , which is the packet coiiamunication for portable 
s using the GSM (Global System f^>r Mobile Communications) 



phone 



BACKGROUND OF THE INVRNTIQ-K 

dionventionally, the portable telephone has been used mainly 
for the speech communication function. Therefore, the 
15 communication network of portable telephone is formed on the basis 
of a circuit switching network. Even during data communication, 
the poa'table telephone network must use the circuit switching. 

AS the Internet spreads, the ccbmmunication network of 
portaba e telephone is currently evolvingj so as to incorporate the 
20 data cc^mmunication function and multimedia function. Recently, 
data communication of portable telephohe is switching over to 
communication networks of packet communication utilizing packet 
switching, which is called i mode in Japani and General Packet Radio 



Servicd (hereafter abbreviated to GPRS) ■ abroad . 

In data communication using portabl^ telephone, interleaving 
is cariied out in channel coding processing for the purpose of 
reducing burst errors. FIG. 1 is a block diagram showing a 
configuration of a processing section of the transmission side. 



which c 



inducts channel coding processing. The processing section 
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includes an error correction coding section 101, an error 



correc 
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ion coding section 102, a punctured coding processing 



sectio:i 103 , and an interleaving section 105 , The error correction 
coding section 101 conducts block codinjg on packet data blocks, 
5 and outputs a result thereof. The error correction coding section 
102 coiiducts convolutional coding on da;ta output from the error 
correc'iion coding section 101, and outputs resultant data. The 
punctu:red coding processing section 103 conducts punctured coding 
{thinnimg) on data output from the error correction coding section 

10 102, a3id outputs resultant data. The interleaving section 105 
conducts interleaving on data output from the punctured coding 
procesiiing section 103, and outputs resiultant data. 

cince a communication channel ijs established in data 
communication utilizing circuit switphing, the circuit is 

15 maintained in the connected state until the communication channel 

is disconnected, in data communicaition utilizing circuit 

I 

switching, therefore, continuity of bu^st signals is basically 
assurect. In this case, the burst length of interleaving is 
determined by considering first an effect of reduction of burst 
20 errors, secondly divisors of the total number of bits of data signals 
to be interleaved, thirdly a communication buffer capacity required 
for interleaving, fourthly a transmissijon delay time permitted 

! 

betweeij transmission and reception, fifthly a kind of communication 



data s\4ch as voice data and video data.; and sixthly radio wave 
25 propagation characteristics such as fading. For example, in full 
rates 4,8 kb/s (kilobits per second). 9.;6 kb/s, and 14,4 kb/s in 

data communication of potable telephone pf GSM scheme, the burst 

t 

length of interleaving is 19. 

■ I 

op Che other hand, in packet communication utilizing a packet 
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communication channels are shared with other communication 



in tim€: division, and consequently the continuity of burst signals 
is not necessarily assured. In such packet communication, each 
radio Mock having a predetermined number of (4 in the GPRS) burst 
5 signals is handled as a basic unit. Interleaving is carried out 
by using a predetermined number of burst signals. 

]'IG. 2 is a block diagram showing' a data configuration of 
a radio block in gsm portable telephone. As shown in fig. 2, the 
data ircludes some radio blocks. Radio blocks 1 to 3 are shown in 
10 FIG. 2. Each of the radio blocks 1 to 3 includes four consecutive 
burst Siignals. Each burst signal includes two data signals, two 
flag signals, and an synchronizing signal, 

T'he subject of interleaving in the radio blocks shown in FIG. 
2 is only the data signals, The flag signals and the synchronizing 

signal^ do not become the subject of interleaving. If it is assumed 

I 

that the burst length of data signal interleaving is 4, data signals 
(1) to (8) are thrown into one and theni interleaved. 

3n the GSM potable telephone, the data signals interleaved 
as described above are further rearranged in respective burst 
signal^ in accordance with a predetermined rule. Thus, two- 
dimensional interleaving is conducted, 

j 

FIG. 3 is a diagram showing a methqd of interleaving in the 
case where the burst length of interleavinjg is 4 as described above. 
It is row assumed that the total number. of bits of data signals 
included in each radio block is 44 8 and the number of bits of data 
signals^ included in each burst signal of the radio block 2 is 112- 
Denotinlg a data sequence of data signals included in each radio 
block by Y (0 to 447), the data signals are written into a 
matrix -formed memory in its column direction in order, beginning 
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with 0. If data of the radio block areiwritten into the memory, 
the dai:a in the memory are read out in itis row direction. In this 

way, interleaving is carried out. Therefore, a data sequence 

1 

assigned to nth burst signal after the interleaving can be 
represented as Y ■ 4m + (n - 1) (where n| = 0 to 111, and n = 1 to 
4). In packet communication, the above;- described continuity of 

i 

burst signals is not assured. Therefore] it is necessary that the 
burst length (4) of interleaving in packej: communication coincides 
with the number (4) of burst signals iri each radio block. 

On the other hand, in the channel cbding processing of GPRS, 
there are four kinds: type 1 to type 4. lA the type 1, a burst error 
correcl:ion code having a bit: length of 40 called fire code is adopted. 
In eacli of the type 2, type 3 and type 4, an error correction code 



of a di if erent kind having a bit length of 



16 is adopted. Depending 



upon tt.e type, the type of transmitted and received communication 
data differs. Therefore, there is a prohllem that the type 2, type 
3 and type 4 are affected by burst errors more easily than the type 
1. By lengthening the burst length, occurrence of burst errors is 

reduce^. However, the burst length of interleaving conducted in 

j 

packet communication used in mobile communication such as portable 
teleph4ne represented by GPRS is fixed to 4. Therefore, the burst 
errors jcannot be reduced by lengthening'; the burst length- 

As heretofore described, the bursl length of interleaving 
conduct ed in packet communication used intjiObile communication such 

as portable telephone represented by GPRS is fixed. This results 

I 

in a prbblem that the burst errors cannotj be reduced by adjusting 

1 ! 

the burst length. ' 



SUMMARY OP THE INVENTION 
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An object of the present invention is to provide an 
interleaving method capable of reducinsr busrst errors. 

;:n accordance with a first aspect of the present invention, 
there ;Ls provided an interleaving method for interleaving data 
fiignaljs , when conducting packet communication by using radio blocks , 
the radio blocks including a predetermined number of burst 



each of 



signalii, each of the burst signals including data signals each 
having a predetermined number of bits, flag signals, and a 
synchrcmizing signal, the interleaving method including the steps 
10 Of: selecting, on a transmission side, a burst length of 
interl^iaving from among values that are multiples of the 
predet€!rmined number and that are divisors of a total number of 
bits oi; data signals included in each of the radio blocks, and 
transmitting the burst length to a reception side; conducting, on 
the transmission side, interleaving based on the burst length, and 
transmi tting interleaved data to the recep,tion side; and conducting, 
on the reception side, deinterleaving on the interleaved data based 
on the burst length transmitted from th^ transmission side. 

Recording to the first aspect, < a value depending on 
20 predetermined situations is selected as the burst length from among 
values that are multiples of the predetermined number and that are 
divisois of the total number of bits of data signals included in 
each oi: radio blocks. Even in packet 'communication of mobile 
communication in which the continuity of burst signals is not 
25 assured, therefore, the length of interleaving in the burst signal 



directi 
burst e 
to the 



on can be varied dynamically and adaptively. As a result, 
rrors can be reduced by altering the burst length according 
situation. 

( 

second aspect of the present invention provides the 
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paving method according to the finest aspect, wherein if a 
i^umber of burst signals of radio blocks to be transmitted 
Itiple of the predetermined ixumb'er, and is not a divisor 
tal number of bits of data signals included in each of radio 
then the transmission side selects some values from among 
that are multiples of the predetermined number and that are 
of the total number of bits of jdata signals included in 
radio blocks* so as to make a sum o£ the selected some values 
the total number of burst signalls of radio blocks to be 
tted, and the transmission side conducts interleaving on 
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t;ive portions of the radio blocks by using the selected some 

t 

ccording to the second aspect, soipe values are selected as 
t length from among values that are multiples of the number 
t signals included in each of radio blocks and that are 
8 of the total number of bits of jdata signals included in 
radio blocks. Interleaving can lie conducted by combining 
oii^e burst lengths. As a result, interleaving can be carried 
an arbitrary number of radio blocks. 



BRIEF DESGRIPyiON OF THE ' DRAWINGS 

IG. 1 is a block diagram showirjg a configuration of a 
transmilssion side processing section, whi|ch conducts conventional 
channell coding processing; 

FlIG. 2 is a diagram showing a data configuration of radio 
blocks in GSM portable telephone; 

IG. 3 is a diagram showing a methoid of interleaving in the 
case where the burst length is 4; | 

FIGS. 4A to 4E are diagrams showing an interleaving method 
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rst embodiment according to the Ipresent inventioni 
flG. 5 is a diagram showing an example of data interleaved 
an interleaving method of a first embodiment according 
present invention; and 

tlG. 6 is a block diagram showing a configuration of a 

! 

ssion side processing section, , which conducts channel 
processing in an interleaving metliod of a second embodiment 
ng to the present invention. , 
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DETAILED DBSCRIPTTQ» QP THK PRFPfeRRED BMBQDIMEMTS 



i.n interleaving method of the present invention will now be 
descrilj)ed in detail by referring to the drawings, 
(First Embodiment) 

tirst, an interleaving method of a first embodiment according 

present invention will be descrilied. In the interleaving 

I 

o£ the present embodiment, the burist length of interleaving 
variable . The burst length is determined from among numbers 
divisors of the total number of bits of data signals 
in each radio block and multiples of the number of burst 
included in each radio block. jAssuming that the total 



in each block is 44 s and 



of bits of data signals included 

of burst signals included in ekch radio block is 4. the 
Ijength of interleaving becomes 4, 8, 16, 28, 32, 56, 64, 112, 
448. 

^1GS. 4A to 4E are diagrams showing an interleaving method 
resent embodiment. Each radio blpck of FIGS. 4A to 4E has 
rst signals. Therefore, thei burst length of the 
aving method for radio blocks of FIGS. 4A to 4E becomes a 
e of 4 * 
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j-'IG. 4A shows interleaving processing conducted when the 
length of interleaving is 4. when the burst length of 
saving is 4, the number of burst signals required for 
isaving becomes 4 as described above, and the number of radio 
required for interleaving becomes i. in other words, one 
block becomes the minimum unit of interleaving. In the 
method of the present embodiment, the burst length 
rleaving is altered by combining a plurality of radio blocks , 

which is the minimum unit of interleaving. 
#IG. 4B shows interleaving processing conducted when the 
length of interleaving is 8. When the burst length of 
aving is 8, the nujxiber of burst signals required for 
paving becomes 6 because it is necessary to make the burst 
of interleaving coincide with the number of burst signals 
blocks required for interleaving. Therefore, the number 

i 

t signals required for interleaving becomes 8, and the number 
o blocks required for interleaving becomes 2. Denoting a 
equence of data signals included in each radio block by Y 
47) , a data sequence assigned to nth burst signal after the 
paving can be represented as Y « Sm + (n - X) (where m = 0 
and n - 1 to 8) . 
IG. 4c shows interleaving processing conducted when the 
length of interleaving is 16. when the burst length of 
6^aving is 15, the number of burst signals required for 
^saving becomes 16, and the number .of radio blocks required 
terleaving becomes 4. Denoting a data sequence of data 
included in each radio block by Y (0 to 447) , a data sequence 
to nth burst signal after the interleaving can be 
anted as Y = 16m + (n - 1) (where m 0 to 27, and n - 1 to 
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]?'IG, 4D shows interleaving processing conducted when the 
Length of interleaving is 28. V^hen the burst length of 



-9- 



interl^saving is 2B , the number of bur's t signals required for 
5 interleaving becomes 28, and the number of radio blocks required 
for interleaving becomes 7. Denoting p data sequence of data 
signal!? included in each radio block by Y CO to 447) , a data sequence 
assigned to nth burst signal after tjhe interleaving can be 
represimted as Y - 28in + (n - i) (where |m = 0 to 15, and n - l to 
10 28) . 

riG . 4E shovs interleaving processing conducted when tihe 
burst length of interleaving is ^2. wjhen the burst length of 
interl«!aving is 32, the number of burst signals required for 
interleaving becomes 32, and the number jof radio blocks required 
15 for ini:erleaving becomes 8 . Denoting a data sequence of data 
signalsi included in each radio block by Y {'0 to 447) , a data sequence 
assign^jd to nth burst signal after the interleaving can be 
represented as Y = 32m + (n - 1) (where m = 0 to 13, and n » 1 to 

32) . ! 

i 

20 If at least one data from among data of burst signals before 

interleaving is assigned to every burst signal after interleaving, 
the maximum value of burst length of interleaving becomes 112 . The 
burst length of interleaving can be set to 56, 64 or 112 as well. 
In this case, however, a large communication buffer capacity is 

25 needed in the transmission side and the ' reception side. In the 
interleiaving method of the present embodiment, therefore, a burst 
length in the range of 4 to 32, which is a practical rangej is used. 
As the number of burst signals required for interleaving increases, 
however, a larger communication buffer capacity is needed on the 
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transmLssion side and the reception side;. Therefore, the maxiiaum 
value of burst length of interleaving is limited by the capacity 
of Gomnmnication buffers mounted on the transmission side and the 
recept:Lon side. Further, as the number of burst signals required 
5 for interleaving increases, the transmission delay time between 
the transmission side and the reception side also becomes longer. 

Therefore, the maximum value of burst length of Interleaving is 

I 

limited by an allowed transmission delay time as veil. 

in the interleaving method of thei present embodiment, the 

10 burst length of interleaving can be altered according to the effect 
of reduction of burst errors in transmission and reception. In 
genera]., as the burst length of interlea^ving becomes longer, the 
occurrence rate of burst errors decreases. In the interleaving 
method of the present embodiment, therefore, the transmission side 

15 makes the burst length of interleaving longer when burst errors 
frequei.tly occur, whereas the transmiaaion side makes the burst 

i - 

length of interleaving shorter when few burst errors occur. 
Further, in the interleaving method of the present embodiment, the 
burst length of interleaving can also be altered according to the 

20 kind o|f communication data and the radio wave propagation 
characteristics . 

in the interleaving method of the ^present embodiment, the 
transmission side alters the burst length of interleaving according 
to the above -described communication situation, as described above. 

25 Therefore, the reception side needs to know the burst length of 
interleaving conducted on the transmis'sion side, because the 
reception side needs to deinterleave the interleaved data signals, 
la the interleaving method of the present embodiment, two 



methods 



are used to notify the reception side of the burst length 
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inclusive of information that indicatjss the burst length of 
interleaving conducted on the transmissibn side, to the reception 

! 

side prior to transmission of data. In a second method, the 



transmi 
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the transmission side transmits control information. 



ssion side incorporates the bursjt length of interleaving 



in a flag signal of a radio block of the above described data, and 
transmits the burst length of interleaving together with the data. 
By usjng these methods, the receptjion side can conduct 
deintei leaving on the bass of the burst length of interleaving 
actually used by the transmission side.' 

FIG. 5 is a diagram showing an exainple of data interleaved 

by usi^g the interleaving method of the present embodiment. 

i 

Denotirig a specific multiple of 4 by 4a (where "a" is a natural 
number of at least 2) . data interleaved with a burst length of 4a 
is referred to as interleaved A. Denotiijg a specific multiple of 
rent from 4a by 4b, data interleaved with a burst length 
of 4b is' referred to as interleaved B, Denoting a specific multiple 
of 4 that is different from 4a and 4b and that is a maximum value 
iata interleaved with a burst length of 4m is referred to 



20 by 4m, 



as inte|:leaved M. Denoting an arbitrary multiple of 4 by 4x, x can 
be represented as a sum of numbers selected from among l, a, b and 
m. If ^he relation x-l+a+b+mis satisfied, interleaved X 
can be [represented as shown in FIG. 5. It is now assumed in the 
interleaving method of the present embodimjent that the total number 
X of buist signals of radio blocks to be tfcransmitted is a multiple 
of the lumber of burst signals included lin each radio block and 
the tota l number x of burst signals of radio blocks to be transmitted 
is not included in values 1, ••■a. ""b, '--m that are divisors of 
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the total number of bits of data Bignaljs included in each radio 
block. In this case, the transmieaion side selects some values {1. 
a, b and in) so that a s\m of some valuel (in FIG. 5, 1 + a b + 
m) included in 1, '"*a, '--b, •••m will blecome equal to the total 
5 number x of burst signals, and conducts interleaving on respective 
portions of radio blocks to be transmitted to the reception side, 
by using all of the some values (l, a, b aad m) as the burst length. 
In the interleaving method of the present embodiment, it is possible 
to cany out interleaving on an arbitrary number of radio blocks 

10 by using a combination of some burst lekigths. 

In the interleaving method of the present embodiment, it is 
also pcssible to conduct interleaving and then rearrange data by 
furthei- conducting interleaving to perform two-dimensional 
interl^iaving, in order to further enforce the conversion of burst 

15 errors to random errors, 

(Seconc: Embodiment) ' 

ISext, an interleaving method of a second embodiment according 
to the present invention will now be described in detail by referring 
to the drawing. In the interleaving I method of the present 

20 embodinent, interleaving is conductedi on the basis of the 

I 

interleaving method of the first embodiment. In the interleaving 
method of the present embodiment, however, it is assumed that the 

total n^imber of bits of data signals includjed in each of radio blocks 

I 

to be interleaved is 44 8 + 4n (where n is a natural number) - 
25 Rkdio blocks are formed by conducting channel coding 



ing on packet data blocks . FIG. 6 is a block diagram showing 



a configuration of a transmission side processing section, which 
conducts channel coding. The processing section differs from the 
configuration of the transmission side processing section of FIG. 
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1 in ttiat the interleaving processing section 105 is replaced by 
an int<jrleaving processing section 105^ and a punctured coding 
section 104 is provided between the punctured coding section 103 
and thci interleaving processing section 105'. 

Tflie interleaving processing section 105' conducts 
interl<javing shown in the interleaving method of the first 
einbodinent . 

I'he punctured coding section 104 conducts punctured code 
procesEiing for periodically erasing data of 4n bits, and thereby 
adjusts; the number of bits of data signals so as to make the number 
of bits of data signals to be interleaved, among data signals of 
radio tilocks equal to 448. The data signals of 4n bits obtained 
by the adjustment conducted in the punctured coding section 104 
are assigned as flag signals of radio blocks, and information that 

i 

I 15 indicat es the burst length of interleaving is incorporated therein, 
j The interleaving processing section 105' conducts interleaving on 

adjusted data signals of 448 bits. ; 

in GPRS, which is the packet communication scheme of GSM 
portable telephone, data signals of radio blocks have 456 bits. 
In type 2 and type 3 of channel coding, punctured coding as described 
above is used. The punctured coding section 104 conducts punctured 
code pr<5cessing for periodically erasing data of 8 bits, and thereby 
adjusts the number of bits of data signals so as to make the number 
of bits of data signals to be interleaved, among data signals of 



radio blocks equal to 448. Data of 8 bits, which is not directly 



related 



incorpo 



to interleaving, are assigned as flag signals, 



and 



information that indicates the burst length of interleaving is 



rated therein. 



AS heretofore described, according to the first aspect of 
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the present invention, a value depending on the situations, such 
as the occurrence frequency of burst errors, the communication 
buffer capacity^ the transmission delay time allowed between the 
transmission and reception, the kind of communication data, and 
radio ^^ave propagation characteristics; is selected in packet 
communication of mobile communication the burst length from 
among -^'alues that are multiples o£ the number of burst signals 
included in each of the radio blocks and that are divisors of the 
total njimber of bits of data signals included in each of radio blocks . 

packet communication of mobile communication in which the 

I 

ity of burst signals is not assured, therefore, the length 
of interleaving in the burst signal direction can be varied 
dynamic ally and adaptively according to the situation. As a result, 
burst errors can be reduced. 

According to the second aspect of the present invention, some 
are selected as the buret length from among values that are 
es of the number of burst signals included in each of radio 
and that are divisors of the total number of bits of data 
included in each of radio blocks. Interleaving can be 
ed by combining the some burst lengths. As a result, 
interleaving can be carried out on an a:^bitrary number of radio 
blocks . 

Although the invention has been described with respect to 
specific embodiment for complete and clear; disclosure, the appended 
claims cire not to be thus limited but are to 'be construed as embodying 
all modification and alternative constructions that may be occurred 
to one skilled in the art which fairly fall ?<ffithin the basic teaching 
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